MEASURE THEORY IN THE GEOMETRY OF GL{n,Z) k Z 



DANIELE MUNDICit 



Abstract. The n-dimensional afHnc group over the integers is the group C/tt, of 
all affinities on R" which leave the lattice Z" invariant. Qn yields a geometry in 
the classical sense of the Erlangen Program. In this paper we construct a Q„- 
invariant measure on rational polyhedra in R", i.e., finite unions of simplexes 
with rational vertices in R", and prove its uniqueness. Our main tool is given 
by the Morelli-Wlodarczyk factorization of birational toric maps in blow-ups 
and blow-downs (solution of the weak Oda conjecture). 



1. Introduction 

Following Stallings [10] and Tsujii [11], by a polyhedron P in M" [n — 1,2, . . .) 
we mean the pointwise union of a finite set of (always closed) simplexes Ti in R" . If 
the vertices of each Ti are in Q" , P is said to be a rational polyhedron. P need not 
be convex or connected: as a matter of fact, every compact subset of M" coincides 
with the intersection of all rational polyhedra in R" containing it. We will write 
for the set of all rational polyhedra in R". 

We let Qn = GL{n, Z) k Z" denote the group of transformations of the form 

x^Ax + t for a; e R", 

where t e Z" and A is an n x n matrix with integer elements and determinant ±1. 
Any such transformation preserves the lattice Z" of integer points in R". 

As proved in Theorems 4.2 and 8.2, up to a positive multiplicative constant, every 
rational polyhedron P C R" carries a unique f/„-invariant d-dimensional rational 
measure Ad (i^), d = 0, 1, 

To construct A^, writing {P, 1) as an abbreviation of {{x, 1) e R"+^ | x G P}, we 
let $ be a regular fan over the set given by {9y e R"+^ | < € R, y ^ {P, 1)}. 
Next we let A$ be the triangulation of (P, 1) obtained by intersecting every cone 
of $ with the hyperplane Xn+i = 1. Finally, we define 

^d(P) ~ \ ,1 — TT I T ^ maximal d-simplex of A$ > , 

^ i ^! n.eoxt(T) den(?;) J 

where den(t)) denotes the least common denominator of the coordinates of the 
rational point v G R""*"^, and ext(r) is the set of vertices of T. As a consequence 
of the celebrated solution of the weak Oda conjecture by Morelli and Wlodarczyk 
[6, 12], this quantity turns out not to depend on the chosen triangulation A$. 
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As proved in Corollary 6.2, Lebesgue measure on M" is obtainable from A„ via 
Caratheodory's construction. However, in contrast to Lebesgue measure, for each 
< d < n and d-simplex T e J'^"^ the rational measure Xd{T) does not vanish, 
and is proportional to the Hausdorff d-dimensional measure of T, with the constant 
of proportionality only depending on the affine hull of T (see 7.2). 

All necessary preliminaries on rational polyhedra (resp., cones) and their regular 
triangulations (resp., regular, or nonsingular, fans) are collected in the next section. 

2. Farey blow-ups and blow-downs 

For any rational point x = {xi,. . . , Xn) € M", n = 1, 2, . . . , we let den(a;) denote 
the least common denominator of the coordinates of x. The integer vector 

X = den(a;)(a;i, . . . ,a;„, 1) G Z"+^ 

is called the homogeneous correspondent of x. 

For m = 0, 1, . . ., an m-simplex T = conv{vo, . . . , Vm) C M" is said to be rational 
if all its vertices are rational. We use the notation 

r^ = M>o^o + ---+K>o^5„ CE"+i (1) 

for the positive span in M"+^ of the homogeneous correspondents of the vertices of 
T. We say that T'^ is the (rational simplicial) cone of T. The generators vq, - ■ ■ ,Vm 
of arc primitive, in the sense that each Vi is minimal as a nonzero integer vector 
along its ray M>oVi. T^^ uniquely determines the set of its primitive generators, 
just as T uniquely determines the set ext(T) of its vertices. 

Following [3] we say that is regular if its primitive generators are part of 
a basis of the free abelian group Z"+^. By definition, a rational m-simplex T = 
conv(t;o, . • . , Vm) C M" is regular if so is T'^. 

By a com,plex in R" we mean a finite set A of compact convex polyhedra Pi in M", 
closed under taking faces, and having the further property that any two elements 
of A intersect in a common face. Unless otherwise specified, A will be simplicial, in 
the sense that all Pi are simplexes. 

A simplicial complex A is rational if all simplexes of A are rational: in this case, 
the set A'^ = {T'^ | T G A} is a simplicial fan [3, 8]. We further say that A is regular 
if the fan A^^ is regular (= nonsingular in [8]), meaning that every cone G A''^ is 
regular. 

For every complex A, its support |A| C M" is the pointset union of all polyhedra 
of A. Instead of saying that A is a simplicial complex with support P, we briefly 
say that A is a triangulation of P. 

Given two simplicial complexes A' and A with the same support, we say that A' 
is a subdivision of A if every simplex of A' is contained in a simplex of A. For any 
c G |A|, the blow-up A(^^^ of A at c is the subdivision of A given by replacing every 
simplex C G A that contains c by the set of all simplexes of the form conv(F U {c}), 
where F is any face of C that does not contain c (see [12, p. 376], [3, III, 2.1]). 

The inverse of a blow-up is called a blow- down. 

For any regular m-simplex T = conv(t;o, . . . ,Vm) Q IR", the Farey mediant of 

T is the rational point w of T whose homogeneous correspondent v coincides with 
vo -\- • ■ • -\- Vra- If r belongs to a regular complex A and c is the Farey mediant of 
T, then the Farey blow-up A(c) is regular. 
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By a rational ( affine ) hyperplane H C M" we mean a subset of R" of the form 
{x G M" I a o a; + t = 0}, where o denotes scalar product, a and t are vectors in Q" 
(equivalently, in Z") and a 7^ 0. When t = 0, is called homogeneous. 

By a rational affine subspace of M" we mean the intersection Ajr of a finite set 

of rational hypcrplancs in R". In particular, ^0 = M". 

The affine hull afi^(T) of a simplex T in M" is the set of all affine combinations 
of points of T. 

3. Regular triangulations and Z-homeomorphism 

Lemma 3.1. Every rational polyhedron P C M" is the support of a regular complex. 

Proof. By [10, p. 36], P is the support of some simplicial complex A. Since P is 
rational, A can be assumed rational. The set A^ = {T^ | T e A} is a simplicial fan 
in R"+-'^. The dcsingularization procedure of [3, VI, 8.5] yields a regular subdivision 
A* of A^. Intersecting each cone of A* with the hyperplane Xn+i = 1 we obtain a 
simplicial complex A whose support is the set (P, 1) = {{x, 1) e | x e P}. For 
each simplex [/ G A let U' be the projection of U onto the hyperplane Xn+i = 0, 
identified with M". Then the regularity of A* ensures that the set {[/' | [/ S A} is 
a regular complex with support P. □ 

The following notion is of independent interest [1, 7], and will find repeated use 
in this paper. 

Definition 3.2. Two rational polyhcdra P C M" and Q C M™ are "L-homeomor- 
phic, P =z Q, if there is a piecewise linear homeomorphism rj = {rji, . . . , rjm) of P 
onto Q (each rji with a finite number of pieces In,. . . , lik{i)) such that each linear 
piece of 77 and r}~^ is a linear (affine) map with integer coefficients. 

In particular, if to = n and there is 7 € ^„ with Q — 7(P) then P =x Q. 
The converse does not hold: the two 0-simplexes {1/5} and {2/5} in R are Z- 
homeomorphic but there is no 7 G Qi such that 7(1/5) = 2/5. 

Lemma 3.3. Suppose PGR" and P' C R" are rational polyhedra and rj is a 
Z-homeomorphism of P onto P'. 

(i) A point z E P is rational iff so is the point ri{z) G P'. Further, den{y) = 
den{r]{y)) for every rational point y € P. 

(ii) There is a regular complex A with support P such that r] is linear ( always 
in the affine sense) over every simplex of A. 

(iii) For any regular complex A with support P such that rj is linear over every 
simplex of A, the set A' = {r]{S) \ s £ A} is a regular complex with support 
P'. 

Proof, (i) Is an immediate consequence of Definition 3.2. 

(ii) Lemma 3.1 yields a regular complex Co with support P. Let 771, .. . be 
the components of 77. Fix i = 1, . . . , n' and let In, ... , kk be the linear pieces of 
rji. Letting a range over all permutations of the set {1, . . . , k}, the family of sets 
Per = {a; G P I lia{i) < . • • < lia(k)} determines a rational complex Cj with support 
P, such that the maps Itj are stratified over each polyhedron R of Cj, in the sense 
that for all j' ^ j" we either have liji < lij" or lij' > lijn on R. Since every complex 
can be subdivided into a simplicial complex without adding new vertices, [3, III, 
2.6], we can assume without loss of generality that all polyhedra in Cj are simplexes 
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and that Ci is a subdivision of Co- Thus r]i is hnear over every simplex of d . 
One now routinely constructs a common subdivision C of the rational complexes 
Ci , . . . , Cn' , such that every simplex of C is rational. It follows that rj is linear 
over each simplex of C. The set = {T^^ | T G C} is a simplicial fan. The 
desingulaiization procedure [3, VI, 8.5] yields a regular fan $ such that every cone 
of is a union of cones of $. Intersecting the cones in $ with the hyperplane 
Xn+i = 1 we have a complex S whose support is the set 



Dropping the last coordinate from the vertices of the simplexes of S we obtain a 
regular complex A with support P such that rj is linear over every simplex of A. 

(iii) A' is a rational simplicial complex with support P' . Fix a rational j-simplex 
S = conv(uo, . . . , Uj) C P. not necessarily belonging to A, such that i] is linear 
over S. Let S' = 'f]{S). The (affine) linear map rj: x <E S t-^ y £ S' determines 
the homogeneous linear map (x, 1) G {S,l) n> (y, 1) £ Let Ms be the 

(n' + 1) X (n + 1) integer matrix whose bottom row has the form (0,0...., 0, 0, 1), 
(with n zeros), and whose «th row (i = is given by the coefficients 

of the (afhne) linear polynomial rji \S. Let vq,. . .vj £ Z"+^ be the homogeneous 

correspondents of the vertices vq, ■ ■ ■ ,Vj of S, and S"^ = R>o vo-\ l-K>o Vj C M"+^ 

be the positive span of vq, . . . ,Vj. Let similarly S"''" be the positive span in M" +^ 
of the integer vectors Msvq, . . . ,MsVj. By construction, Ms sends integer points 
of S"^ one-one into integer points of 5"'''. Interchanging the roles of S and S' we see 
that Ms sends integer points of 5^ one-one onto integer points of S'"^. Blichfeldt's 
theorem [2, III. 2], yields the following characterization: 

S is regular 

<^ the half-open parallelepiped Qs = {fiovo + • • • + l^jVj | < hq, . . . , < 1} 

contains no nonzero integer points 
<^ the half-open parallelepiped Qs' contains no nonzero integer points 
<^ S' is regular. 

In particular, if S is a simplex of A then the assumed regularity of A entails the 
regularity of S, whence S' is regular. We conclude that A' is a regular complex 
with support P'. □ 



For n > a fixed integer, let Q C R" be a (not necessarily rational) polyhedron. 
For any triangulation T oi Q and i = 0, 1. . . . we let T'^'^^ii) denote the set of 
maximal i-simplexes of T- The i-dimensional part Q*^*) of Q is now defined by 



(P,l) = {(x,l) €R"+i \ xeP}. 



4. Length, area, volume in ^„-geometry 




(2) 



Since any two triangulations of Q have a joint subdivision, the definition of Q^*^ 
does not depend on the chosen triangulation T of Q. If Q^*) is nonempty, then 
it is an z-dimensional polyhedron whose j-dimensional part Q'--'^ is empty for each 
j 7^ i. Trivially, Q^^^ = for each integer k > dim{Q). 
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For every regular m-simplex S = conv(wo, • ■ • , Wm) CM" we use the notation 

m 

den{S) = Y[den{vj), (3) 

j=o 

and say that den(S') is the denominator of S. 

For any P G regular triangulation A of P, and i = 0, 1, ... , the rational 

number A(n, i, P, A) is defined by 

^(^'^'^'^)= ^ ^^^)^ 

with the proviso that X{n,i, P, A) = if A™'"(i) = 0. In particular, this is the 
case of all i > dim(P). 

Proposition 4.1. For every n = 1,2, . . ., i = 0,1, . . ., polyhedron P € y*-"-* and 
regular triangulations A and A' of P, A(n, i, P, A) = X{n, i, P, A'). 

Proof. We first suppose that A' is obtained from A by a blow-up at the Farey 
mediant c of some j-simplex S = conv(wo, . . . , Vj) € A, j = 1, . . . , n. In symbols, 
A' = A(c)- S is the smallest simplex of A containing c as an element. Thus c G R G 
A ^ dim(i?) > j. Let d ^ 0,1, . . . ,n. If for no simplex T e A"^'^^{d) it is the case 
that c g T, then A'"^^(d) = A"^'^'=(d). Otherwise, let T = conv(i)o, . . . , Wj , . . . , Vd) 
be a simplex of A'^'^^{d) such that c gT. We now define the d-simplexes So, . . . ,Sj 
as follows: = conv(c, Vi, . . . ,Vd), Sj = conv(t;o, Vi, . . . , Vj-i,c, . . . ,Vd), and St = 
conv(i'o, . . . , vt^i, c, t't+i, . . . ,Vj, . . . , Vd) for each t = 1, . . . , j — 1. By definition of 
Farey mediant, den(c) = den(i>o) + • • • + den{vj). By definition of Farey blow-up, 
the subcomplex of A given by T and its faces is replaced in A' by the simplicial 
complex given by the d-simplexes Sq, . . . , Sj and their faces. Since T is regular, 
then so is Su for each u = 0,. . . ,j, whence dcn(S'„) = den(T) • den(c)/den(t)„). As 
a consequence, l/den(T) = J2u=o l/den(5'„). Since 

y ' = T ' 

^ d\ den(T) ^ d\ denff/) ' 

then A(n, rf, P, A) = A(n, rf, P, A'). Thus in case A' = A(c) we get A(n,i,P, A) = 
A(n,i,P,A'), for alii = 0,1,.... 

In the general case when A' is an arbitrary regular triangulation of P, the solu- 
tion of the weak Oda conjecture [6, 12] yields a sequence of regular triangulations 
Vq = A, Vi,..., Vs_i, Vs — A!, where each V^+i is obtained from Vfe by a 
Farey blow-up, or vice versa, is obtained from Vfe+i by a Farey blow-up. Then 
the desired conclusion follows by induction on s. □ 

In the light of the foregoing proposition, for each n = 1,2,..., polyhedron 
P e and = 0, 1, . . . , we can unambiguously write 

Ad(P)=A(n,d,P,A), (4) 

where A is an arbitrary regular triangulation of P. We say that A^ is the dr 

dimensional rational measure of P. Trivially, \d{P) = for each integer d > 
dim(P). If clarity requires it, different symbols A^ and A^ may be used, e.g., for 
the rf-dimensional rational measures defined on J*^") and However, no such 
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notational distinction will be necessary when the ambient space M" is clear from 
the context. 

Theorem 4.2. For each n = 1, 2, . . . and d = 0, 1, . . . , the map Xd'- 5*^"^ K>o 
has the following properties, for all P,Q G 5*^"' : 

(i) Invariance: If P = j{Q) for som,e j & Qn then Xd{P) = Xd{Q)- 

(ii) Valuation: Ad(0) = 0, XdiP) = ^^(P^''^), and the restriction of Xd to 
the set of all rational polyhedra P, Q in M" having dimension at most d is 
a valuation; in other words, 

Xd{P) + Xd{Q) = Xd{PuQ) + Xd{PnQ). (5) 

(iii) Conservativity: For any P e let (P, 0) = {{x, 0) € M"+i | x € P}. 
Then Ad(P) = Ad(P,0). 

(iv) Pyramid: For k — 1, . . . ,n, if conv(uo, . . . , Vk) is a regular k-simplex 
in M" with vo G Z" then 

Afc(conv(wo, . . ■,Vk)) = Afe_i(conv(wi, . . .,Vk))/k. (6) 

(v) Normalization: Let j = 1, . . . , n. Suppose the set B = {wi,. ■■,Wj} C 
Z" is part of a basis of the free abelian group Z". Let the closed paral- 
lelepiped Pb C M" he defined by 




Then XjiPs) = 1. 

(vi) Proportionality: Let A be an m- dimensional rational affine subspace of 
M" for some m = 0, . . . ,n. Then there is a constant ka > 0, only depending 
on A, such that Xm{Q) = ■^'"(Q) for every rational m-simplex Q C A. 
Here as usual, T-L^ denotes m- dimensional Hausdorff measure. 

In Theorem 8.2 below we will prove that conditions (i)-(vi) uniquely characterize 
the maps A^: — > M>o. We first prove that conditions (i)-(vi) hold. 

5. Proof of Theorem 4.2(i)-(v) 

5.1. Invariance. We will actually prove the stronger result that A^ is invariant 
under Z-homeomorphisms: in other words, whenever P' C M" is a rational poly- 
hedron and P P' then Arf(P) = Ad(P') for all d = 0, 1, . . .. Let i be a Z- 
homeomorphism of P onto P'. Let A be a regular complex with support P such 
that L is (affine) linear over every simplex of A. The existence of A is ensured by 
Lemma 3.3(ii). Let A' = {i(T) | T e A}. By Lemma 3.3(i)-(iii), A' is a regular 
complex with support P', and den(t(2:)) = den(z) for every rational point z E P. 
It follows that X{n,d,P,A) = X{n' ,d, P' , A'). The desired conclusion now follows 
from (4) as a consequence of Proposition 4.1. 
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5.2. Valuation. The identities Ad(0) = 0, and Ad(P) = Ad(p('^)) immediately 
follow by definition of rational measure. To prove (5), we first observe that both 
PUQ and PCiQ are rational polyhedra in R" whose dimension is at most d. As an 
application of Lemma 3.1, let the regular complexes A, $, have the following 
properties: 

|A| = PnQ, |$| = P, 1*1 = (3, |0| = PUQ. 

Using the extension argument in [3, VI. 9.3] we can assume A = $ n 5" and = 
$ U without loss of generality. For every X C M" we let as usual c\{X) denote 
the closure of X in M". By Proposition 4.1 we have: 



MP) + MQ) = A(n, d, P, $) + A(n, d, Q, *) 
Z^Te$m«(d) den(T) + J^re^'^'^'^id) den(T) 
Sci(p\Q)DTe*n'ax(j;) den(r) + J2cKQ\p)DTe'^'^''^{d) den(r) 

X^pnQDTe*>"a*(d) den(T) + X^pnQDTe*n'ax(jj) den(T) 
Sci(P\Q)DTe*n'ax(j;) den(T) + J2cKQ\P)DTe'^'^''^{d) den(r) 
+ j! STeA»a''(d) den(T) 



Sci(p\Q)DTeamax((j) den(r) + Z^ci(Q\p)DTen>"a^(d) den(r) 

+^ STeA"a^(d) den(T) 

J2ci{p\Q)DTen'^<^^{d) den(r) + Z)ci(Q\p)DTen»«(d) den(r) 

SpnQDTea"»*(d) den(T) + X^TgA°>»*(d) den(T) 
= A(n, rf, P U Q, Q) + A(n, d, P n Q, A) = Ad(P U Q) + Ad(P n Q). 



5.3. Conservativity and Pyramid. Properties (iii)-(iv) are immediate conse- 
quences of the definition of A^. 

5.4. Normalization. To prove Property (v), let 11 be the set of permutations of 
the set {1,2, ... For every permutation tt € 11 we let be the convex hull of 

the set of points 

0, 'W^(l), + ^^(2), + W^(2) + W^(3)> • ■ • >1i'7r(l) + W'7r(2) H ^ ^ttQ) ■ 

Arguing as in [9, 3.4], it follows that the j-simplexes are the maximal elements 
of a triangulation S of Pb, called the standard triangulation S. Each simplex T^r is 
regular and and has unit denominator. There are j! such simplexes. By definition, 
the rational j-dimensional measure of is equal to 1/j! . A final application of 
4.1 yields Aj(Pb) = 1. 
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6. From A„ to Lebesgue measure on M" via Caratheodory's method 

In what follows, £" will denote Lebesgue measure on M". 

Proposition 6.1. For any n — 1,2,... and polyhedron Q e A„(Q) = 

Proof. If dim(g) < n then £"(Q) = A„(Q) = 0. If dini(Q) = n, since A„(Q) = 
A„(Q(")) and £"(g) = £"(Q(")), without loss of generality we may assume Q = 
g("). Let V be a regular triangulation of Q as given by Lemma 3.1. Since, as we 
have seen, A„ is a valuation on y'"' and C"{Q) = X]5gV"»''(n) '^"('^)> it is enough 
to prove 

^n{S) = £"(6") for every n-simplex S = conv(wo, • • • , w„) € V. (8) 

To this purpose, let T C be the (n + l)-simplex with vertices 0, {wq, 1), • • ., 
{wn,l)- Then 

C'+\T) = C\S)/{n + l). 

This is the classical formula for the volume of the (n+ l)-dimensional pyramid with 

base S and height 1. Next we observe that T is contained in the closed (n + 1)- 

dimensional parallelepiped E = {ao{wo, 1) H h a„('u;„, 1) G R"+^ | ao, . . . , € 

[0, 1]}. Further, E CU = {aowo H h Q;„w„ e IR"+^ | qq, • • • , Q;„ G [0, 1]}. Since 

S is regular, a classical argimicnt in the geometry of numbers, ([2] or [3, Proof 
of VI, 8.5]) yields £"+i(i7) = 1. For all i = 0, . . . , n let di = den(wi). Since 
Wq = do{wo, l),...,Wn = d„{w„, 1), then 

C^+\E) = {do---dn)-'. 

The construction of [9, 3.4] now yields a triangulation of E consisting of (n + 1)- 
simplexes Ti, . . . , T(^n+iy. and their faces, in such a way that 

£"+^(T,)= \ for each i = l,..., (n + 1)! 

[n + 1)! 

Each Ti is a regular simplex. One easily gets a linear (afhne) isometry of Ti onto 
T. Therefore, 

^ '~ {n + iy.- 

Summing up, £"(5) = C"+^{E)/n\ = (n! do • • • d„)-^ = A„(5), and (8) is proved. 

□ 

Corollary 6.2. Fix n = 1,2,... and let X^"^ denote the family of compact subsets 
o/R". For any Borel set E C_W let us define 

Xn{E)= sup inf A„(P). 

Then \n{E) = £"(£). 

Proof. We first ctezm that every K G SC'"^ coincides with the intersection of all 
rational polyhedra of T^"^ containing it. 

As a matter of fact, for any P,Q £ T*^"-' both P U Q and P C] Q are members 
of y^"^ . Moreover, there exists a rational triangulation T of P U Q such that the 
set {T e T I T C P n Q} is a triangulation of P n Q. Thus the set {T G T | T C 
cl(P \ Q)} is a triangulation of the set cl(P \ Q) C R", which shows that cl(P \ Q) 
is a rational polyhedron. For every x G \ K there is a rational n-simplex T 
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containing x in its interior and such that T n K — Since K is contained in some 
rational polyhedron, our claim is settled. 

Now \et Pq D Pi D ■ ■ ■ be a sequence of rational polyhedra such that f]^Pi = K 
and for every R G 7^"-^ with K Q R there is j = 0, 1, . . . such that Pj C R. 
The existence of this sequence follows from our claim together with the obser- 
vation that there are only countably many rational polyhedra. By Proposition 
6.1, Xn{Po) = >C"(Po) > >C"(Pi) = A„(Pi) > Xn{P2) > ••• , whence by con- 
struction, limi^ooA„(Pj) = inf{A„(i?) \ R D K, R e = Xn{K). Com- 
bining Proposition 6.1 with the countable monotonicity property of we get 
£"(i^) = lim,^oo £"(P^) = lim,^oo A„(P,) = Xn{K). 

Having thus proved that A„ agrees with £" on all compact subsets of M", the 
desired conclusion follows from the regularity properties of Lebesgue measure. □ 

Remark 6.3. Following [5, 115C] we now routinely extend A„ to an outer mea- 
sure A* : powerset(M") — >■ [0, oo] which, by Corollary 6.2 and [5, 115D] coincides 
with Lebesgue outer measure on R". As proved in [5, 115E], by applying to A* 
Caratheodory's construction [5, 113] we finally obtain Lebesgue measure on R". 

7. Proof of Theorem 4.2(vi) 

7.1. Basic material on Hausdorff measure. In the following proposition we 

collect a number of well known consequences of the isodiametric inequality (sec [4, 
2.10.33]), and of the invariance of Hausdorff d-dimensional measure under isome- 
tries: 

Proposition 7.1. For each < n €Z we have: 

(i) If T = conv(a;o, . . . , a;„) is an n-simplex in M", letting M be the nxn matrix 
whose ith row is given by the vector Xi — xq, {i = 1, . . . ,n), it follows that 
-H"(T) = I det(M)|/r?,! = £"(r). 

(ii) // S is an m-simplex in M" with < m < n, and we map S onto a copy 
S' by means of an isometry l sending the affine hull of S onto the linear 
subspace K™ o/M" spanned by the first m standard basis vectors o/M", then 
W^iS) = £™(S"). //dim(5) = then H°{S) = 1 = number of elements of 
the singleton S. 

(iii) If Q is a nonempty polyhedron in R" and Q = Q^'^\ d = 0,1,..., then 
letting T be an arbitrary triangulation of Q, with its d-simplexes Ti, . . . , Tk, 
we have W^iQ) = Ej=i ^''(^'j)- V Q = ^ then H^{Q) = for all k = 
0,1,.... 

(iv) Given integers < m < n, suppose T = conv{vo, . . . ,Vm) and T' = 
conv(fQ, . . . , w^) are m-simplexes in M" with aff(r) = aff(r'). For v an 
arbitrary point lying in ]R"\aff (T), let U = conv(T, v) and U' = conv(T', v). 
Then n'^+'^{U')/W^+^{U) = W(T')/rr{T). 

(v) More generally, suppose the points Vm+i, - ■ ■ ,Vn S R" have the property 
that W = conv(t;o, • • • j Vm, Vm+i, ■ ■ ■ , Vn) is an n-simplex. Then also W' = 
conv(t)o, . . . , v'^, Vm+i, • ■ • , Vn) is an n-simplex, and we have the identity 

w{w')/w{w) = n"'{T')/n"'(T). 
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7.2. End of the proof of Theorem 4.2(vi). There remains to be proved that Xd 
has the Proportionahty property (vi). By Lemma 3.1, Q has a regular triangula- 
tion. Since is a valuation, recalling Proposition 7.1(iii) it suffices to argue in case 
Q is a regular m-simplex. If m = n the result follows from Proposition 6.1 since, by 
Proposition 7.1(i), 'H'^{Q) = C"{Q). In this case k^i = 1. Next suppose < m < n. 
It suffices to prove that for any two regular m-simplexes T = conv(uo, . .. ,Vm) and 
T' = conv{v'o, ...,v'^) lying in A, 



To this purpose let U = conv(wo, . . . , Vm, Vm+i, ■ ■ ■ , Vn) be a regular n-simplex in 
R" having T as a face. 

Claim. The simplex U' = conv(t;o, . . . , v'^, Vm+i, ■ ■ ■ , Vn) is regular. 

As a matter of fact, the regularity of T means that the set {vq, . . . ,Vm} is a 
basis of the free abclian group G = Z"+^ H (M^o + • • • + Kwm) of integer points 
in the (m + l)-dimcnsioual linear space spanned by vq, . . . ,Vm in K"+"'^. Since 
aff(r') = A = aff(r) and T' is regular, also v'q,...,v!^ constitute a basis of G. 
Upon writing each Vi and as a column vector, let M be the (n + 1) x (m + 1) 
matrix whose ith row coincides with Vi. Let similarly M' be the (n + 1) x (to + 1) 
matrix whose jth row equals Vj. Let the (m + 1) x (m + 1) integer matrix Z 
be defined by MZ = M'. The (m +1) x (m + 1) integer matrix V defined by 
M'V = M coincides with whence | det(Z)| = | det(Z"i)| = 1. Let the matrix 
N be defined by 



where In-m denotes the (n — to) x (n — to) identity matrix. is a unimodular 
integer (n + 1) x (n + 1) matrix. Let W (resp., W) be the (n + 1) x (n + 1) 
integer matrix whose first to + 1 columns arc those of M (resp., those of M'), and 
whose last n — m columns are given by the column vectors Vm+i, ■ ■ ■ ,Vn- From 
WN = W, it follows that the vectors v'q,. . . ,v!^, Vm+i, ■ ■ ■ ,Vn constitute a basis 
of the free abclian group Z""'"-'^. Therefore, cotiv{vq, . . . ,v!^,Vm+i, ■ ■ ■ ,Vn) is a 
regular n-simplcx in M", and our claim is settled. 

Let now di = den{vi), {i = 0,. . . ,n) and dj = den{vj), (j = 0, . . . ,m). Since 
both simplexes U and U' are regular we can write the identities 



A„(r)/A„,(r') = n^{T)/w^{T'). 




\m{T) ^ (to! dQ---dm)-^ 

Xm{T') {m\d'^---d'J-^ 



(n! rfp ■ • ■ dmdm+-L ■■■dn) ^ 
(n! d'Q---d'^dm+i---dn)-'^ 



A„ ([/')■ 



By Propositions 6.1 and 7.1(ii)-(v) we obtain 



Xn{U') £"{U') ?^»(C/') 



'W^{T') ' 



as required to prove (vi). 



The proof of Theorem 4.2 is now complete. 



□ 
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8. Uniqueness 

For every nonempty rational afRne subspace F of M" let the integer di?' > 1 be 
defined by 

dp = mm{q £Z \ q = den(r) for some rational point r G F}. (9) 

Lemma 8.1. Fix n = 1,2,... and e = 0, . . . ,n. Let F be a rational e-dimensional 

affine subspace o/M" and d — dp- 

(i) There are rational points vq, . . . ,Ve & F , all with denominator d, such that 
conv(wo, . . . ,Ve) is a regular e-simplex. 

(ii) For any rational point y G F there is an integer k = 1,2,... such that 

don(j/) = kd. 

Proof, (i) For some regular e-simplex = conv(uo, . . . , Ue) we can write F = 
aff(Mo, • • • , Ue). The regularity of So means that the set Bq = {uq, . . . , Ue} can be 
extended to a basis of the free abclian group Z"+-'^, whence Bq is a basis of the 

lattice Z"+i n F*, where F* = RUq H h Mwe is the linear subspace of IR"+i 

generated hy uq, ■ ■ ■ ,Ue- 

It is impossible that the heights (=last coordinates) of u,o, . . . , iie arc all equal to 
an integer h > d: for otherwise, any primitive vector f in F* of height d, for r as in 
(9), could not arise as a linear combination of the Ui with integer coefficients — and 
Bo would not be a basis of 2"+^ n F*. 

If the heights of uq, . . . , We are all equal to d we have nothing to prove. Otherwise, 
we will construct a finite sequence Bo,Bi,. . . of bases of Z"+^ n F*, and finally 
obtain a basis {vq, . . . ,Ve} having the property that the height of each Vi is equal 
to d. 

The first step is as follows: Choose a vector Ui e Bq of top height, a vector uj e 
Bq of smaller height, and replace Ui by Ui — Uj . We get a new basis Bi of Z"+-'^ n F* , 
and a new regular e-simplex 5*1 in F. Specifically, letting the rational point w £ F 
be defined by w = Uj — uj, the vertices of are uq, ■ ■ ■ ,Ui-i,w,Ui+i, . . . ,Ue. 
Observe that the sum of the heights of the elements of Bi is strictly smaller than 
the sum of the heights of the elements of Bq. 

Proceeding inductively, and replacing a top vector u of the basis Bt by a vector 
u ^ V with V E Bi oi smaller height than it, wc obtain a new basis Bt+i such that 
the sum of the heights of the elements of Bt+i is strictly smaller than the sum of 
the heights of the elements of Bf. We also get a new regular e-simplex St+i lying 
in F. The process must terminate with a basis {vq, . . . , -De} of Z"+'^ n F* where all 
Vi have the same height — which by our initial discussion must be equal to d. By 
definition, conv(wo, • • • ) ^'e) is the desired regular e-simplex in F. 

(ii) now trivially follows from (i): for, the regularity of conv(t'o, . . . ,We) is to the 
effect that the primitive vector y G Z"+^ is a linear combination of the Vi with 
integer coefficients. □ 

Theorem 8.2. Properties (i)-(vi) in Theorem 4-2 uniquely characterize the rational 
measures Aq, . . . , A„, for each n = 1, 2, . . ., among all maps from J"^"^ to M>o. 

Proof Suppose for each n = 1,2,..., the maps /^o, • • • , : 

■pin) 

— >■ M>o, as well as 

the maps (j/q, . . . , fJ-'n+i : ]R>q have all properties (i)-(vi). Since by Lemma 

3.1 every rational polyhedron has a regular triangulation, and each Hj and Xj is a 
valuation, it sufiices to show that Hm{S) = Xm{S) for all m = 0, . . . , n, and regular 
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m-simplcx S in M". Let F = aS{S) be the affine hull of S in R". Let d ^ dp he the 
smallest denominator of a rational point of F as in (9) above. Let us identify M" 
with the hyperplane Xn+i = of . Let T = conv(t;o, . . . ,Vm) C F be a regular 
m-simplex such that den(wo) = • • • = den{vm) = d. The existence of T is ensured 
by Lemma 8.1. Let T' ^ {{x, 1) e \ x € T}. There is a e Gn+i such that 

a{T,0) = T' . From the Invariance and Conservativity properties of all /i, and fi'^ 
we obtain 

tx'^{T') = ^,'^{T,Q) = limiT). (10) 

The regularity of T means that the set B = {vq^ . . . , Vm} is part of a basis of the free 
abelian group Z"+^. As in (7) above, let the closed parallelepiped Pb be defined 

by 

From the Normalization property we get n'm+iiPs) = 1- Arguing as in 5.4 above, 
we obtain a triangulation A of Pb consisting of (m + l)-simplexes Ti, . . . , Tfm+i)! 
and their faces. Each Ti is regular and has denominator 1. A direct verification 
shows that for any two such simplexes Tj and Tj there is 7 € Qn+i such that 
Ti = j{Tj). Prom the Valuation and Invariance properties of /x^+i follows that 

^--^^^^^='j;^T^ forall, = l,...,(^+l)! 

Let D C R"+i be the (m + l)-simplex with vertices 0, uo, • • • , v,n- It is easily seen 
that D is regular and den(D) = 1. Thus an easy exercise yields an G Gn+i such 
that r]{Ti) = D. One more application of the Invariance property of /x^+i yields 

Mm+l(^) — 7 ~rTT ■ 
(to + 1)! 

Since the (to+ l)-simplex D' with vertices 0, {vq, 1), . . . , {vm, 1) has the same afSne 
hull as D, by the assumed Proportionality property of /U^+i we have 

1 



aid pro 



(m + 1)!^™+! ' 

On the other hand, the Pyramid property is to the effect that 



whence 



Recalling (10) we get 



to+1 ' 



because T is regular and all the denominators of its vertices are equal to d. Since S 
and T have the same afRne hull, a final application of the Proportionality property 
of fim and Xm yields 

iim{s) n"'{s) x^{s) 



In conclusion, 



Mm(T) U^'iT) A„(T) • 

Hm{S) = Xm{S)!^^ = Xm{S) . 
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The proof is complete. □ 
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